//#pragma once
//#include<iostream>
//void Print(int* arr, int n)
//{
//	for (int i = 0; i < n; i++)
//	{
//		std::cout << arr[i] << " ";
//	}
//	std::cout << std::endl;
//}
//void Swap(int& x, int& y)
//{
//	int tmp = x;
//	x = y;
//	y = tmp;
//}
//void SelectSort(int* arr, int n)
//{
//	for (int i=0;i<n;i++)
//	{
//		int min = i;
//		for (int j=i;j<n;j++)
//		{
//			if (arr[j]<arr[min])
//			{
//				min = j;
//			}
//		}
//		Swap(arr[i],arr[min]);
//	}
//}
//int main()
//{
//	int arr[] = { 5,9,1,6,2,3,4,8,7,10,15,11,16,12,14,13 };
//	int size = sizeof(arr) / sizeof(int);
//	SelectSort(arr, size);
//	Print(arr, size);
//	return 0;
//}